Lyndon Word学习笔记

Lyndon Word 定义：对于字符串\(s\)，若\(s\)的最小后缀为其本身，那么称\(s\)为Lyndon串 等价性：\(s\)为Lyndon串等价于\(s\)本身是其循环移位中最小的一个 ...